Solving Hyperbolic Partial Differential Equations in Spherical Geometry with Radial Basis Functions

نویسنده

  • NATASHA FLYER
چکیده

Mathematical modeling of space and climate phenomena generally requires the solution of partial differential equations (PDEs) inside/outside or on a sphere. A key difficulty is that it is impossible to uniformly distribute more than 20 points on a sphere, in contrast to trivially placing any number of points uniformly along the periphery of a circle. The essence of the problem is one that has faced cartographers for at least a millennium the surface of a sphere cannot be mapped to a rectangle without severe distortions and a singularity in at least one location. Similarly, today’s computational mathematicians are constantly grappling with the issue of how to devise efficient numerical methodologies for spherical domains, especially given the advent in the last decade of multi-processor distributed memory computers that are needed for large-scale simulations. Currently used numerical methodologies all have specialized strengths but also serious weaknesses, mostly due to their association with an underlying grid. Global methods, such as double Fourier series or spherical harmonics, do not practically allow for local mesh refinement. The latter also involves cumbersome algebra, and can not be efficiently parallelized on multiprocessor machines. Localized methods, such as spectral element methods, have to refine near unphysical interior boundaries (due to element discretization as well as mapping onto a cube) in order to suppress Runge phenomena (violent oscillations near edges typical of high-order polynomial interpolation) and involve high algorithmic complexity. As a result, computational scientists in the field of climate and space modeling are scrambling for new options. Radial basis functions(RBFs) offers a completely new numerical approach to the scientific community for solving time-dependent PDEs in spherical domains. This new methodology has the beauty of being grid-independent, allowing for non-uniform resolution, while providing spectrally accurate solutions to PDEs in multi-dimensions. However, the field is still in its development stage. The application of RBFs to pure hyperbolic systems has never been successfully addressed while the simpler problems of solving linear elliptic or parabolic PDEs in spherical geometries having only been addressed in the last three years. The few articles in the field are mainly of a theoretical nature, containing little or no computations or applications to physical modeling. In the current presentation, we will give a brief overview of commonly used high-order methods for modeling spherical geometries, placing RBFs in this context. Next, we will derive the RBF formulation of the gradient operator in spherical coordinates that will be needed for solving the linear advection equation on a sphere. A method of lines formulation will be developed, illustrating how the discrete spatial differential operator is free of any singularities at the pole that are present in the original PDE when posed in spherical coordinates (and also present in other pseudospectral methods such as spherical harmonics). Secondly, the spectral accuracy of infinitely smooth RBFs will be demonstrated, showing high spatial accuracy for much lower resolution as compared to other spectral methods. In the oral presentation, time stability will be further analyzed along with other test cases.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The use of radial basis functions by variable shape parameter for solving partial differential equations

In this paper, some meshless methods based on the local Newton basis functions are used to solve some time dependent partial differential equations. For stability reasons, used variably scaled radial kernels for constructing Newton basis functions. In continuation, with considering presented basis functions as trial functions, approximated solution functions in the event of spatial variable wit...

متن کامل

Numerical Solution of The Parabolic Equations by Variational Iteration Method and Radial Basis Functions

‎In this work‎, ‎we consider the parabolic equation‎: ‎$u_t-u_{xx}=0$‎. ‎The purpose of this paper is to introduce the method of‎ ‎variational iteration method and radial basis functions for‎ ‎solving this equation‎. ‎Also, the method is implemented to three‎ ‎numerical examples‎. ‎The results reveal‎ ‎that the technique is very effective and simple.

متن کامل

Numerical ‎S‎olution of Two-Dimensional Hyperbolic Equations with Nonlocal Integral Conditions Using Radial Basis Functions‎

This paper proposes a numerical method to the two-dimensional hyperbolic equations with nonlocal integral conditions. The nonlocal integral equation is of major challenge in the frame work of the numerical solutions of PDEs. The method benefits from collocation radial basis function method, the generalized thin plate splines radial basis functions are used.Therefore, it does not require any str...

متن کامل

Space-time radial basis function collocation method for one-dimensional advection-diffusion problem

The parabolic partial differential equation arises in many application of technologies. In this paper, we propose an approximate method for solution of the heat and advection-diffusion equations using Laguerre-Gaussians radial basis functions (LG-RBFs). The results of numerical experiments are compared with the other radial basis functions and the results of other schemes to confirm the validit...

متن کامل

Finite integration method with RBFs for solving time-fractional convection-diffusion equation with variable coefficients

In this paper, a modification of finite integration method (FIM) is combined with the radial basis function (RBF) method to solve a time-fractional convection-diffusion equation with variable coefficients. The FIM transforms partial differential equations into integral equations and this creates some constants of integration. Unlike the usual FIM, the proposed method computes constants of integ...

متن کامل

Solving high-order partial differential equations in unbounded domains by means of double exponential second kind Chebyshev approximation

In this paper, a collocation method for solving high-order linear partial differential equations (PDEs) with variable coefficients under more general form of conditions is presented. This method is based on the approximation of the truncated double exponential second kind Chebyshev (ESC) series. The definition of the partial derivative is presented and derived as new operational matrices of der...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006